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CLAIMS 

1. A method to protect a data file against loss of data, wherein the data file 
comprises a set of N data blocks that are stored in N respective nodes, comprising: 
5 generating a k x n matrix of code blocks; 

storing K code blocks in K respective nodes, distinct from the N respective nodes, 
wherein each code block has an i th code block computed as: Q = f (gil( Ai ), . . .gi n (A n )), 
where g is a permutation operator that comprises a superposition of cyclic permutations. 



10 2. The method as described in claim 1 wherein the superposition of cyclic 

permutations is of the form: b 0 * c° + bi * c 1 + . . . b k c k + b (m _i) *c (m " l) , where b k is a bit (0 
or 1), c° is an identity, and c k is a cycle operation c repeated k times. 



3. The method as described in claim 2 wherein the K code words comprise 
15 code words associated with the following permutation operators: 

[12 14] 
[1 3 3 5]. 



4. The method as described in claim 2 wherein the K code words comprise 
20 code words associated with the following permutation operators: 

[111111] 
[1 2 3 4 5 6] 
[1 4 5 16 17 20]. 



25 5. The method as described in claim 2 wherein the K code words comprise 

code words associated with the following permutation operators: 

[2 2 2 1 1 3] 
[2 6 3 3 2 2] 
[1 3 5 6 3 1]. 

30 

6. The method as described in claim 1 wherein the function f() is a bitwise 
exclusive OR (XOR) operation. 
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7. The method as described in claim 1 wherein the nodes comprise a 
heterogeneous redundant array of independent nodes (RAIN). 



5 
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8. A method of storing data comprising a set of N data blocks, comprising the 
unordered steps of: 

generating a k x n matrix of code blocks; 

storing the N data blocks in N respective nodes; and 

storing K code blocks in K respective nodes, distinct from the N respective nodes, 
wherein each code block has an i th code block computed as: Q = f (gil( Ai ),... & n (A n )), 
where g is a permutation operator that comprises a superposition of cyclic permutations. 

9. The method as described in claim 8 wherein the superposition of cyclic 
permutations is of the form: b 0 * cO + bi * cl + . . . b k c k + b (m .i) *c (m_1) , where b k is a bit (0 
or 1), c° is an identity, and c k is a given cycle operation c repeated k times. 

10. The method as described in claim 8 wherein the function f( ) is a bitwise 
exclusive OR (XOR) operation. 
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11. In a redundant array of independent nodes, wherein a data file comprising a 
set of N data blocks are stored in N respective nodes of the array, a method of protecting 
the data file against loss of data, comprising: 

storing K code blocks in K respective nodes of the array, distinct from the N 
5 respective nodes, wherein each code block has an i th code block computed as: 
Q = f (gil( Ai ), . . .gi n (A n )), where g is a permutation operator that comprises a 
superposition of cyclic permutations. 

12. The method as described in claim 1 1 further including the step of 
10 recovering a portion of the data file using the K code blocks. 



13. The method as described in claim 12 wherein the step of recovering a 
portion of the data file performs a matrix inversion on a diagonal sub-matrix derived from 
the K code blocks. 

15 

14. The method as described in claim wherein the step of recovering a portion 
of the data file includes the steps of: 

performing a given operation on an available portion of a K code block using a key 
to recover an additional portion of the K code block; and 
20 repeating the above step until the K code block is recovered sufficiently to enable 

the portion of the data file to be recovered. 



15. The method as described in claim 1 1 wherein the superposition of cyclic 
permutations is of the form: b 0 * c° + bi * c 1 + . . . b k c k + b (m .i) *c (m " 1} , where bk is a bit (0 
25 or 1), c° is an identity, and c k is a given cycle operation c repeated k times. 
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16. A process for protecting against loss and for enhancing accessibility in 
storage or memory, or protecting against loss and enhancing speed of transmission on 
communication paths, of information that is represented in storage or memory, or 

5 represented as data signals on communication paths, the information comprising N data 
blocks, comprising: 

dispersing the information by transmitting the N data blocks in the form of said 
data signals carried on multiple first communication paths, or by storing the N data blocks 
in N storage or memory locations; 

10 dispersing protection information by transmitting K code blocks in the form of data 

signals carried on multiple second communication paths distinct from the multiple first 
communications paths, or by storing the K code blocks in K storage or memory locations 
distinct from the N storage or memory locations, wherein each code block has an i th code 
block computed as: Q = f (gl( Ai ), . . . & n (A n )), where g is a permutation operator that 

15 comprises a superposition of cyclic permutations. 

17. The process as described in claim 16 further including the step of 
recovering a portion of the information using the K code blocks. 

20 18. The process as described in claim 17 wherein the step of recovering a 

portion of the information performs a matrix inversion on a diagonal sub-matrix derived 
from the K code blocks. 

19. The process as described in claim 17 wherein the step of recovering a 
25 portion of the information includes the steps of: 

performing a given operation on an available portion of a K code block using a key 
to recover an additional portion of the K code block; and 

repeating the above step until the K code block is recovered sufficiently to enable 
the portion of the information to be recovered. 

30 
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20. The process as described in claim 16 wherein the superposition of cyclic 
permutations is of the form: b 0 * c° + bi * c 1 + . . . b k c k + b (m .i) *c {m ' l \ where b k is a bit (0 
or 1), c° is an identity, and c k is a given cycle operation c repeated k times. 
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